北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2006, Vol. 29 ›› Issue (1): 82-87.doi: 10.13190/jbupt.200601.82.wunx

• 综述 • 上一篇    下一篇

一种可用于SCMS的NDQAS接纳控制算法

吴乃星1,2,廖建新1,杨孟辉1,徐 鹏1   

  1. 1.北京邮电大学 网络与交换技术国家重点实验室,北京 100876
    2.中国联通 深圳分公司,深圳  518040
  • 收稿日期:2005-01-26 出版日期:2006-02-28 发布日期:2006-02-28
  • 通讯作者: 吴乃星 E-mail:wunaixing_p@163.com
  • 作者简介:吴乃星(1974—),男,博士,E-mail: wunaixing_p@163.com.
  • 基金资助:

    教育部博士学科点专项科研基金项目(20030013006); 国家移动通信产品研究开发专项基金项目

A New Dynamic Quota-Based Admission Control with Sub-Negotiation for Softswitch-Based Clustered Media Server

WU Nai-xing1,2, LIAO Jian-xin1, YANG Meng-hui1, XU Peng1   

  1. 1.State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China
    2.China United Telecommunications Corp, Shenzhen Subsidiary, Shenzhen 518040, China
  • Received:2005-01-26 Online:2006-02-28 Published:2006-02-28
  • Contact: WU Nai-xing E-mail:wunaixing_p@163.com

摘要:

针对基于软交换的集群媒体服务器(SCMS)中资源处理机对接纳控制的要求,提出了一种新型的接纳控制算法NDQAS(new dynamic quota-based algorithm with sub-negotiation),该算法继承了基于资源分区的接纳算法的优点,并在此基础上引入了新的思路. 在随机Petri网模型上对NDQAS进行了大量仿真实验,结果表明,在追求系统的最大收益方面,算法具有优越的性能. 为了实时动态确定系统获得最大收益时算法所需的最佳资源分区,提出了2种近似的分析计算方法. 对计算结果的分析显示,2种方法可有效快速地找到一个近似的最佳资源分区方案,近似分析方法对算法在系统中的实现具有重要价值.

关键词: 接纳控制算法, 集群媒体服务器, 软交换

Abstract:

According to the demand on the admission control of softswitch-based clustered media server, a new dynamic quota-based admission control algorithm was proposed. A sub-negotiation process was presented with the algorithm. Meanwhile, not only the advantages of quota-based algorithm was inherited but new ideas was adopted in the new algorithm. Simulations have been conducted on the Petri net model. The result shows that this algorithm can be of excellent performance. In order to find the optimal size of each resource section in real time, two approximation analysis methods were proposed. It can be seen from experiments that these methods can be used to get sub-optimal quota values quickly and effectively. These two approximation analysis methods will play important roles in implementation of system algorithms.

Key words: admission control algorithm, clustered media server, softswitch

中图分类号: